오아시스 재결합 백준: 오아시스 재결합 한번의 풀스캐닝(O(N)) 작업에 있어서 현재 지점까지 읽은 메타정보를 기반으로 memorization을 해야한다. 각 index의 순번에서 왼쪽방향으로 최대한 볼 수 있는 갯수의 합을 구하면된다. 다음의 경우 크게 세가지 경우가 있다. 케이스 3->4, 4->5, 7->8 이 있다. 4번index 지점에서는 0~3번 index의 모든 필요로 하다. 5번index 지점에서는 4,0 index... stack오아시스 재결합백준3015stack 오아시스 재결합 people[1] ~ people[n]까지의 사람들이 줄을 서 있을 때, 서로 볼 수 있는 쌍의 수를 알고 있다고하자. people[n+1]이 새로 추가될 때 새로 생겨나는 쌍의 수를 구하여 더해 나가자. 새로 추가될 사람(people[n+1])이 볼 수도 있는 후보들을 유지하고, 사람이 추가될 때마다 후보들을 갱신하는 문제 후보들 중 실제로 새로 추가될 사람이 볼 수 있는 사람의 수를 헤아... 3015acmicpc오아시스 재결합boj3015
백준: 오아시스 재결합 한번의 풀스캐닝(O(N)) 작업에 있어서 현재 지점까지 읽은 메타정보를 기반으로 memorization을 해야한다. 각 index의 순번에서 왼쪽방향으로 최대한 볼 수 있는 갯수의 합을 구하면된다. 다음의 경우 크게 세가지 경우가 있다. 케이스 3->4, 4->5, 7->8 이 있다. 4번index 지점에서는 0~3번 index의 모든 필요로 하다. 5번index 지점에서는 4,0 index... stack오아시스 재결합백준3015stack 오아시스 재결합 people[1] ~ people[n]까지의 사람들이 줄을 서 있을 때, 서로 볼 수 있는 쌍의 수를 알고 있다고하자. people[n+1]이 새로 추가될 때 새로 생겨나는 쌍의 수를 구하여 더해 나가자. 새로 추가될 사람(people[n+1])이 볼 수도 있는 후보들을 유지하고, 사람이 추가될 때마다 후보들을 갱신하는 문제 후보들 중 실제로 새로 추가될 사람이 볼 수 있는 사람의 수를 헤아... 3015acmicpc오아시스 재결합boj3015